genuinely nonplussed

Translations
искренне озадаченный
He looked genuinely nonplussed at the complexity of the problem.
Он выглядел искренне озадаченным сложностью проблемы.